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Some  bounds  on  balanced  block  designs 


Sanpei  Kageyama  and  Takumi  Tsuji 

Hiroshima  University 

Abstract 

Bounds  on  the  latent  root  of  the  C-matrix  and  the  number 
of  blocks  for  a variance-balanced  block  design  are  given. 
These  results  include  the  well  known  results  as  special 
cases . 


Soma  bounds  on  balanced  block  designs 


Sanpei  Kageyama^'  and  Takumi  Tsuji 


1.  Introduction 

Consider  v treatments  arranged  in  b blocks  with  the  j-th  block 

being  of  size  k ^ (j  = l,2,***,b)  in  a block  design  with  incidence 

matrix  N = ||  n . . ||  such  that  the  i-th  treatment  occurs  r.  times  (i  = 1, 

J *■ 

2,***,v)  and  the  i-th  treatment  occurs  in  the  j-t'n  block  n^j  times, 
where  n^  can  take  any  of  the  values,  0,  1,  2,***,  n-1.  Such  a design 
is  called  an  n-ary  block  design.  If  n = 2,  the  design  is  called  a 
binary  block  design.  Let  T • be  the  total  yield  for  the  i-th  treatment 

and  Bj  that  for  the  j-th  block.  On  writing  T'  = (T^,***,Tv)  and 

B'  = in  matrix  notation,  the  adjusted  intrablock  normal 

equations  for  estimating  the  vector  of  treatment  effects  t can  be 
written  under  the  usual  assumptions  as 


Q = C t , 


1)  This  paper  was  prepared  in  part  while  the  author  was  visiting  the 
Department  of  Mathematics,  University  of  Illinois  at  Chicago 
Circle,  Chicago,  Illinois  60680. 

2)  Research  partially  supported  by  Grant  No.  AFOSR  76-3050A. 
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where  t is  the  estimate  of  t, 


Q = T - N diag{k11,k21, • • • /k^1}  B , , 

C = diag{  rirr2  , • • • , rv)  - N diag{ k ^ , k2  T , • • • N ' , 

and  diag  stands  for  a diagonal  matrix  and  A'  is  the  transpose  of  the 
matrix  A,  and  further  let  diag{  r^  , r2  , • • • , r^.}  = D and  diag{ k ^ , k2 , • • • , 
k^}  = Dj, . The  matrix  C is  well  known  as  the  C-matrix  of  a block  design. 

« 

Since  each  row  (or  column)  of  C adds  up  to  zero,  the  rank  of  C 

-1/2  -1/2  -1/2 

is  at  most  v-1,  and  (v  ' , v ' , •••,v  ' ) is  the  latent  vector 
corresponding  to  the  zero  root.  If  the  rank  of  C is  v-1,  the  design 
is  said  to  be  connected  (cf.  13]).  We  shall  deal  only  with  connected 
designs  throughout  this  paper. 

A block  design  is  said  to  be  balanced  if  every  elementary  contrast 
of  treatments  is  estimated  with  the  same  variance  (cf.  [11]).  In  this 
sense,  this  design  is  also  called  a variance-balanced  block  (BB)  design. 
Furthermore,  it  is  known  (cf.  [5],  [6],  [7],  [8],  [9],  [10],  [11])  that 
an  n-ary  BB  design  with  parameters  v (>  2)  , b (>  0)  , r^  (>  0)  , k ^ (>  2) 
(i  = 1,2,* **,v;  j = l,2,’**,b)  can  be  given  by  an  incidence  matrix  N 
satisfying 

(C  =)  Dr  - N D"1  N'  = p(lv  - (l/v)GvJ  , 
where  p = {£.^,r.  - I • _ , ( 1/k . ) £ . n? • }/ ( v - 1)  , I is  the  unit  matrix 

1 .I.  -L  J * x 1 — ’ X 1 ^ 

of  order  v,  G = E ^ and  E„„  is  an  t x s matrix  with  positive  unit 
v v*v  2.xs  ^ 

elements  everywhere.  Note  that  for  a binary  BB  design,  p = 

/ (v  - 1)  . 
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The  literature  of  block  designs  contains  many  articles  exclusively 
related  to  BB  designs.  The  interested  reader  can  refer,  for  example, 
to  [5],  [6],  [7],  1 8 j , [9],  [10]  and  [11]  for  details.  Kageyama  [7], 

[8]  and  [9]  has  extensively  dealt  with  combinatorial  properties  and 
constructions  of  binary  BB  designs.  In  this  paper,  for  an  n-ary  BB 
design  some  bounds  on  the  latent  root  of  the  C-matrix  and  the  number 
of  blocks  are  given.  These  results  include  the  results  well  known  from 
various  aspects  of  experimental  designs. 

Finally,  since  a design  uniquely  determines  its  incidence  matrix 
and  vice  versa,  both  a design  and  its  incidence  matrix  are  denoted  by 
the  same  symbol  throughout  this  paper. 

2.  Bounds  on  the  latent  root  and  the  number  of  blocks 

Let  rearrange  blocks  of  a block  design  N as  K = [N^  : , where 

N^'s  (i  = 1,2)  consist  of  some  blocks.  Then  the  C-matrix  of  N can 
be  shown  to  be 

C = cx  + C2  , 

where  ' s (i  = 1,2)  are  the  C-matriccs  of  N.'s.  Hence,  for  example, 
if  = O,  then  does  not  influence  discussions  on  the  C-matrix  of 
the  design  N.  Hereinafter  we  will  exclude  from  our  consideration  a 
collection  of  blocks  whose  C-matrix  is  a zero  matrix.  This  collection 
of  blocks  can  be  characterized  as  follows. 

Lemma  A.  The  C-matrix  of  a collection  of  some  blocks  is  a zero 
matrix  if  and  only  if  each  block  contains  at  most  only  one  treatment 
a (>  0)  times. 


Proof . 


For  a collection  of  some  blocks,  let  the  respective 


numbers  of  treatments  and  blocks  be  v*  and  b*  , and  further  let  the 

replication  numbers  of  treatments  and  the  sizes  of  blocks  be  rt 

1 

(i  = 1 , 2 , • • • , v* ) and  kt  ( j = 1 , 2 , • • • ,b* ) , respectively . We  denote 
the  incidence  matrix  of  a collection  of  b*  blocks  by  N*  = ||n^j|| 

(i  = l,2,***,v*;  j = 1,2, •••,b*).  (Necessity  part):  C = diag{r*,r*, 
•••,r**}  - N*  diag{k*  ^,k*  ^ ' * * * '^b*  ' = ^v*<v*  e(3ui  va3-ent  to 

diag{ r| , r* , • • • , r* * } = N*  diag{k*  , k^  • ,k^+^}N*  ^ which  is 

l 

expressed  as 


(2.1) 


for  all  i = l,2,*«*,v*. 


b* 

(2.2)  0=  \ n . .n . , . /k*  for  all  i , i ' ( i / i 1 ) = 1 , 2 , • • • , v* , 

j=l  13  1 3 3 


where  0 is  an  s x t matrix  whose  elements  are  all  zero.  Since  k*r  > 0 
sxt  j 

for  all  j,  (2.2)  yields  n..n.,.  = n . „n . , „ = •••  = n.,n...  = 0 for  all 

J 2 i 1 i 1 i2  i'2  lb  i'b 

i,  i'  (i  ^ i')  which  imply  that  each  block  contains  at  most  only  one 
treatment  a times  for  some  a (>  0) . (Sufficiency  part) : It  obviously 
follows  from  the  assumption  that  relations  (2.1)  and  (2.2)  holds. 

Then  we  have  C = O +. 

Remark  2.1.  From  Lemma  A,  each  block  of  a BB  design  which  will 
be  considered  here  contains  iit  least  two  distinct  treatments. 

The  latent  roots  of  the  C-matrix  play  an  important  role  in  1 

problems  concerning  efficiency  and  analysis  for  block  designs.  Espe- 

say , 

cially,  as  a bound  on  the  latent  root,  0,  for  the  C-matrix,  it  is  known  . 

I 

j 
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(cf.  [7],  [9  ] ) that  0 


< max  r.  for  a general  block  design.  The 
Ki<v  1 


problem  on  an  improvement  of  this  bound  is  first  considered  in  this 
section  for  the  following  two  cases. 


For  the  convenience  of  notation,  we  further  let  max  r.  = max  r. , 

1 l<i<v 


min  r.  = min  r. , max  k . - max  k . and  min  k . = min  k . . 


1<  i<v 


3 1< j<b  3 


3 l<j<b  3 


2.1.  For  binary  BB  designs 

We  first  obtain  the  following  bound  on  the  latent  root  of  the 
C-matrix. 


Theorem  2.1.1.  For  a binary  BB  design  with  parameters  v,  b,  r^  , 


kj  (i  = 1,2, 


, v ; j = l,2,***,b)  in  which  C = p{Iv  - (l/v)Gv), 


— ^-(max  r . ) ( 1 - ■ — ) < p < — ^-(min  r . ) (1  - 

v-1  l min  k.  = K = v-1  i 


max  kj1 


holds . 


Proof.  Comparing  any  diagonal  element  of  the  C-matrix  (=  Dr 


- ND,  ' = p{l  - (l/v)G  })  yields: 
k v v 


i n . . 

, . 1>  ili 

ri  - i’<i- v-i  = + 


n . 

+ IT- 

kb 


nii  + 


+ n 


ib 


max  kj 


= r^  / (max  K)  , i = l,2,**-,v. 


v/hich  implies  p < { v/  ( v-1)  } r K 1 - 1/ (max  k.)}  for  all  i = l,2,***,v. 


! 
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Hen^e  we  get 


(2.3) 

On  the  other  hand, 


p < -—-(ruin  r.  ) (1  - t, — ) . 

' = v-1  1 max  k . 


n 


ri  - # + 


n • u. 

lb 


nil  + 


+ n-w 
lb 


min  k . 
3 


= / (min 


which  yields  p > { v/ ( v-1 ) } r± { 1 - 1/ (min  k^)}  for  all  i = 1,2, 


* /V. 


Hence  we  get 


(2.4) 


p > ——(max  r.)  (1  - — . - ^ , — ) 
= v-1  l min  k • 


Thus,  relations  (2.3)  and  (2.4)  imply  the  required  result. 


Remark  2.2.  The  upper  bound  on  p in  Theorem  2.1.1  is  attainable 
if  the  design  is  equiblock-sized  (in  which  case,  it  is  obvious  that 
the  design  is  a balanced  incomplete  block  (BIB)  design) . 


For  a binary  BB  design  we  have  the  exact  value  of  p,  i.e., 
n 


P = (Ii=iri  - b) / (v  - 1)  . In  this  sense,  the  very  bound  of  Theorem 
2.1.1  may  make  no  sense  practically.  However,  Theorem  2.1.1  yields 


a strong  restriction  on  replication  numbers  r-  (i  = l,2,***,v)  as 


f ollows . 


Corollary  2.1.1.  For  a binary  BB  design  with  parameters  v,  b,  r. 


and  kj  for  i = l,2,***,v  and  j = l,2,-**,b. 
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min  r-  max  k.  min  k.-l 

£ > ( J ) (_, — 1 — ) . 

max  r.  = max  k.-l  mm  k. 

i D 1 

Remark  2.3.  Since  min  k.  >2  and  v > max  k..  Corollary  2.1.1 

3 = =3 

further  implies  that 

min  r . max  k . 

£ > 2 > Y 

max  r^  = 2 (max  k^-1)  = 2(v-l) 

Since  v > max  k ^ for  a binary  design.  Theorem  2.1.1  yields 

Corollary  2.1.2.  For  a binary  BB  design  with  parameters  v,  b,  r^ 
and  kj  (i  = l,2,***,v;  j = l,2,***,b)  in  which  C = p{lv  ~ (l/v)Gvl, 

p < min  r . . 

= l 

This  upper  bound  is  not  superior  to  the  upper  bound  in  Theorem 
2.1.1.  When  v = max  k ^ , both  the  bounds  are  the  same.  However,  the 
bound  in  Corollary  2.1.2  is  very  simple  and  practical.  Thus,  this 
bound  appears  to  be  worth  describing. 


2.2.  For  n-ary  BB  designs 

We  here  consider  bounds  on  the  latent  root  of  the  C-matrix  for 
an  n-ary  BB  design.  First  of  all,  the  bound  a Corollary  2.1.2  is  not 
generally  valid  for  an  n-ary  BB  design.  For  example,  we  can  produce  a 
BB  design  with  parameters  v=3,b=5,  r^  =4  or  9,  k^  =4  or  6, 
whose  incidence  matrix  is  given  by 


11110 
3 3 0 0 3 
0 0 3 3 3. 


C = (9/2) {I3  - ( 1/3) G3}  . 


- 7 - 


r 


1 


In  this  case,  p = 9/2  > min  r^  = 4 . 


We  then  describe  an  upper  bound  on  the  latent  root  of  the  C-matrix 
for  an  n-ary  BB  design. 


Theorem  2.2.1.  For  an  n-ary  BB  design  with  parameters  v,  b,  r^ , 


k j (i  = l,2,***,v;  j = l,2,***,b)  in  which  C = p{lv~  (l/v)Gv}  such 


that  r^  < *2  < 


< r 


v 


r,  +r. 


< min(— V-  —■  r,  (1 ■)  } . 

- 2 v-1  1 max  k . 

1 


Proof.  An  argument  for  the  former  in  the  proof  of  Theorem  2.1.1 


still  holds  for  an  n-ary  BB  design.  We  then  have  p < { v/ (v-1) } r^ [1  - 


1/ (max  k.)].  Next,  from  the  form  of  the  C-matrix,  i.e.,  D - ND.  1N ' 
3 r k 


= p{Iv~  (l/v)Gvl,  we  get  that  for  any  column  vector  x. 


x'(D  -ND,  1N')x  = px'{l  - (l/v)G  } x 

K — V V — 


which  implies  that,  letting  x'  = (1//2)(1,  -1,  0,***,  0), 

b 


p=i(r.1tr9)  l (n;Lj  - n2j)^/k.} 


j=l 


which  yields  p < (r^  + r2)/2.  Hence  the  proof  is  completed. 


Remark  2.4.  One  of  upper  bounds  in  Theorem  2.2.1,  p < {v/(v-l)} 
(min  r^)  [1  - l/(max  k.. ) ] , attains  the  bound  if  k^  = k9  = •••  = k^  and 


any  row  (of  N)  in  which  min  r^  is  attained  .is  binary. 


Remark  2.5.  From  a method  similar  to  Theorem  2.1.1,  we  can  give 

max 
1 < i < v 


a lower  bound  on  p as  follows:  p > {v/(v-l)}  max  [ r ^ { 1-r^/ (min  k ^ ) } ] 


\ 
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for  an  n-ary  BB  design.  However,  this  bound  is  meaningful  only  if 


there  exists  an  r.  such  that  r.  < min  k.. 

1 1 D 


When  max  k..  < v in  Theorem  2.2.1,  it  is  clear  that 


+ r 


-^.rl^rl(1- 


max  k . ' 
3 


Then  we  get 


Corollary  2.2.1.  For  an  n-ary  BB  design  with  parameters  v,  b, 

« 

r^ , kj  in  which  C = p{lv~  (l/vjG^.}  such  that  r^  < < r^, 

(i)  if  r1  = r2 , p < minfr.^  (1  - l/(max  k^))}  , 

(ii)  if  v > max  k . , p < — ^-(min  r.  ) (1 — r — ) < min  r.  . 

= -]  = v-lv  i max  k.  = x 

3 

Remark  2.6.  Each  of  two  conditions,  r.  = r„  and  v > max  k.,  is  a 

12  = d 

sufficient  condition  for  the  validity  of  the  bound  p < min  r^  (=  r^) . 

We  can  give  other  sufficient  conditions.  For  example,  from  (i)  in 
Corollary  2.2.1,  we  have  only  to  consider  a case  in  which  the  cardi- 
nality of  set  {i:  min  r.  is  attained}  is  one  (i.c.,  r.  < r_  < • • * < r) . 

t . . , 1 LA  — — V 

1<1<V 

In  this  case,  as  a sufficient  condition  for  p < r.  to  be  valid,  we  can 
present  each  of  the  following  two  conditions:  For  a BB  design  N = ||n^j|!, 

(a)  v n1j  > kj  for  all  j such  that  n^j  > 0 ; 

b ? 

(b)  v ( l n'j./k.)  > r 

j = l J J 

As  another  upper  bound  of  reflecting  certain  block  structure,  we 
have  for  an  n-ary  BB  design 
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where  This  can  be  shown  as  follows:  From  Frobenius'- 

theorem  (cf.  [2],  p.66),  we  have 


(2.6)  p > 2 min  c..  + (v-2)d  , 

l<i<v  11 


where  is  the  i-th  diagonal  element  of  the  C-matrix  and  d is  the 

numerically  largest  absolute  value  of  off-diagonal  elements  of  C.  Now, 


| d | = max  { 1 1 + • • . + lb  1 b } 

l£i,i'<v  kl  kb 


(2.7) 


n.  , n . , , + • • • + n . , n . , , 

< max  { — — ■ 1 1 t lb  1 b } 

= • ■ i mxn  k . J 

± , A ~] 


- (max  X..,)  /(min  k.)  , 

1 i , i ' 11  D 

where  , = l j^n^^ , . Since  c±i  = p(l-l/v)  and  v > 2 , we  get  (2.5) 

from  (2.6)  and  (2.7).  However,  bound  (2.5)  may  be  not  relatively  good 
as  an  upper  bound. 

Furthermore,  we  can  present  mathematically  an  upper  bound  on  p 
which  gives  a partial  improvement  of  Theorem  2.2.1.  The  following 
result  also  plays  an  important  role  on  an  argument  (of  Section  2.3) 
providing  sufficient  conditions  for  the  validity  of  Fisher's  inequality. 

Theorem  2.2.2.  For  an  n-ary  BB  design  with  parameters  v,  b,  r^ , 
kj  (i  = 1,2,  • • • , v ; j = 1,2,*  • • ,b)  in  which  C = p{Iv~  (l/v)Gv), 

p = p0  ' 
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where  Pq  is  the  least  positive  root  of  the  following  polynomial  of 
degree  v-1 


(2.8) 


f(p)  = |Dr  - plv  + (p/v)Gv! 


r-i 1 V_1  Y 


(.1  ri)pv-  + (-I)"'2  il.I.v  lp’ 
1 = 1 1<]  J 


+ (- 


, v-3  3 


1}  v(.  1 ririrk)p 


i<  j<k 


+ •••+  — r. r_  • • • r . 
v 1 2 v 


The  proof  of  this  theorem  needs  some  preliminary  results.  The 
following  two  lemmas  are  available  in  various  books  on  linear  algebra. 

Lemma  2.2.1  (cf.  [1],  p.75).  For  a real  symmetric  matrix  A = fa. 
of  order  v,  A is  positive  definite  if  and  only  if 


where 


> 0 for  s = 1,2, 


all  al2 
a21  a22 


a . a • • • a 
si  s2  ss  J 


Lemma  2.2.2  (cf.  [1],  p.117).  When  A is  a real  symmetric  matrix 
and  B is  any  principal  submatrix  of  A,  the  maximal  latent  root  of  A 
is  greater  than  or  equal  to  the  maximal  latent  root  of  B. 

Proposition  2.2.1.  There  exists  the  least  positive  root  (=  p^, 
say)  of  f(p)  in  (2.8).  (i)  If  p < pQ,  then  - p Iv + ( p/v) Gv  is 

positive  definite.  (ii)  If  p = p0 , then  Dr  - ply + (p/v)Gv  is  positive 


11 


scmidefinite  and  singular.  (iii)  If  p > p^,  then  D - pi  + (p/v)Gx, 
is  not  positive  seniidefinite . 

1 

Proof.  Let  A ^ ° ^ - plg + (p/v)Gs  for  s — 1 , 2,* • • ,v  which  is 

a principal  submatrix  of  D - pi  + (p/v)G  (=  ND~ XN ' ) , where  D(s)  =diag[r. 

IT  V V K IT  i 

r2 ' ‘ ' rs  ^ • Further,  let-f^(p)  = |A^S^|  for  s = 1,2, In 
particular,  f^v^(p)  = f(p)  in  (2.8).  Now,  consider  roots  of  f^(p) 

= 1 -p{ls-  ( l/v)  C>s } | = 0 which  also  yields  p / 0.  Then  the  nonzero 

( s ) 

roots  of  f (p)  can  be  shown  to  be  equivalent  to  the  nonzero  roots  of 
the  following  equation: 

, . -1/2  . .-1/2 

(2.9)  I (1/p) Is  - D^S)  {Is  - (l/v)Gs}D^S)  | = 0 

(s)“1/2  fs)_1/2 

for  s = l,2,***,v.  Furthermore,  (ls  - (l/v)Gs}D^  ' is 

positive  semidef ini te . Hence  its  latent  root,  1/p,  is  real  and  non- 

• • • ( s ) 

negative,  i.e.,  p is  a positive  real  number.  Hence  f (p)  has  only 

positive  roots.  Let  Pq^  he  the  least  positive  root  of  f (p)  . 

Especially,  PqV^  (=  Pq,  say)  is  the  least  positive  root  of  f(p).  In 

this  case,  we  can  show  that 


(2.10) 


(1) 


> P 


(2) 


> P 


(v-1) 

0 


£ po 


(v) 


This  can  be  given  as  follows.  In  (2.9)  , D^. 


(s-1) 


-1/2 


ds-l-  (1/v)Gs_1} 


•D 


■D 


(s-1) 


-1/2 


is  obviously  a principal  submatrix  of  D 


(s) 


-1/2 


{Is  - (l/v)Gs) 


(s) 


-1/2 


This  fact  together  with  Lemma  2.2.2  implies  that  the  maximal 


latent  root  of  D 


,S)-V2  ,.,-w 

r lls-  (1/V)GS)D<S) 


is  greater  than  or  equal 


(s-1)  ^/2  (s-1) 

to  the  maximal  latent  root  of  Du  (l  . - (l/v)G  n)Dv 

2T  s — _L  S~"l2T 
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This  statement  yields  (2.10). 

(i)  Since  ''  (0)  > 0 and  f^(p)  is  a polynomial,  if  p < pQ,  then, 

• ( s ) 

from  the  meaning  of  p«,  f ( p ) > 0 holds  for  s = 1,2,  •••,v.  Hence, 
from  Lemma  2.2.1,  o - pi  + (p/v)G  is  positive  definite. 

(ii)  If  p = p0,  then  f(pQ)  = 0,  i.e.,  Dr  - pQIv + (pQ/v)Gv  is  singular 
For  any  nonzero  column  vector  x,  let  x'{Dr~  plv  + (p/v)Gv)x  = g(p  : x)  . 
Then  g(p  : x)  is  continuous  linear  function  on  p and,  from  (i) , g(p  : x) 

> 0 for  p < p.Q.  Thus,  g ( q,0  : x)  > 0 for  any  nonzero  vector  x.  Therefore 
Dr  " poIv  + ^ Po/l'v^  Gv  s Positive  semidef  inite  . 

(iii)  Since  - PqIv+  (Pq/v)Gv  singular,  there  exists  a nonzero 
column  vector  x such  that  ^Dr~PoIv+  (Pq/v^Gv^—  = — * In  this  case, 

we  get 

x'  {Dr-  plv+  (p/v)Gv)x 

= x' {Dr ~ P0IV + (p0/v)Gv}x + (pQ  - P)x' {Iv  - (l/v)Gv)x 
= (pjj-plx'dy-  (l/v)Gv)x 
= (p0  - p)  x'  { (l/p0)  Dr)x  < 0 , 

since  p > . Therefore,  D - plv  + (p/v)C>v  is  not  positive  semidef  inite  . 

Proof  of  Theorem  2.2.2.  From  the  C-matrix  of  the  design,  Dr  - pi 

+ (p/v)G  = ND,  1 is  positive  semidef inite . Hence  Proposition  2.2.1 
V K. 

completes  the  proof. 

We  also  give  examples  showing  the  goodness  of  respective  upper 
bounds  in  Theorems  2.2.1  and  2.2.2. 
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Example  2.1.  Consider  a BB  design  with  parameters  v = 5 , b = 3 , 
r.  = 4 or  8,  k,  = 3,  whose  incidence  matrix  is  given  by 


22220000' 
10001110 
01001101 
00101011 
00010  "111 


In  tin  is  case  , p < ( r^  + r2 ) /2 , p < [v/  (v-1)  ] r-^  [ 1 - 1/  (max  k ^ ) ] and  p < c 

imply  p < 4,  p < 10/3  and  p < 4,  respectively.  Thus,  min  r.  = pn. 

« — . 1 u 


Example  2.2.  Consider  an  example  described  before  Theorem  2.2.1. 
For  this  case , p < (r^  + r2) /2 , p < [v/ (v-1) ] r^ [1  - 1/ (max  k ^ ) ] and  p < 
imply  p < 13/2,  p < 5 and  p < 54/11,  respectively. 


and 


C = 


10 


(15 


5^5' 


For  a notation  of  Proposition  2.2.1,  we  have  Pq  = {v/(v-l)}r^ 


and  p<2)  = { (v-1)  (r1  + r2)  - /(v-1)  “ (r^  + r2)  2 - 4r-  r2v(v-2)  }/2  (v-2) 


= { (v-1)  (r^  + r2)  - >/v-l)  2 (r^  - r2)  2 + 4r-^r2}/2  (v-2) 


Hence 


p0  * 


(v-1) ( r^ + r2) 


_ A 


V (v-1) 2 (r,  - r_) 2 + 4r, r 


1L2 


2 (v-2) 


Furthermore,  it  can  be  erisily  shown  that 

(v-1)  (r1  + r2)  - /(v-1) 2 (r1  - r2 ) 2 + 4^^  r1  + r9 
2 (v-2)  = 2 

which  implies  that  < (r^  + r2)/2.  Thus,  Theorem  2.2.2  gives  a 
partial  improvement  of  Theorem  2.2.1. 


Corollary  2.2.2.  For  an  n-ary  BB  design  with  parameters  v,  b,  r. 
k.  (i  = l,2,**-,v;  j = l,2,***,b)  in  which  C = pfl  - (l/v)G  } such 

j V V 

that  r,  < r~  < • • • < r , 
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p < 


( v- 1)  (rx + r2) 


^ A 

- /(v-l)  2 (rx  - r0)  2 + 7r~r~ 

2 ( v- 2 ) 

holds.  r 

Note  that  if  r-^  = r 2,  Corollary  2.2.2  yields  p ^ min  r^  ( = r-^)  . \ 

We  now  compare  the  value,  pg^with  an  interesting  value^min  r^ . • 

The  result  of  this  comparison  will  be  used  later. 

Lemma  2.2.3.  For  an <n-ary  BB  design  with  parameters  v,  b,  r^  , 

(i  = 1, 2 , • • • ,v;  j = 1,2 , ,b)  , 

min  r±  < pQ  , 

•r 

where  pg  is  the  least  positive  root  of  f(p)  in  (2.8)  . . } 

Proof.  Assume,  without  loss  of  generality,  that  r.  < r„  < •••  < r . 

, 1=2==  v 

Now,  consider  the  following  matrix  for  any  e such  that  0 < e < r-^ . 

Dr  - (r1  - e)  lv  + {(r1-e)/v}Gv  *■ 

= diag{e  ,r2-r1+e  , • • • ,rv~r1+e}  + {(r1-e)/v}Gv  , 

in  which  case  diag{e ,r2~r^+e , • • • ,rv~r^+c } is  positive  definite  and 
{(rn-e)/v}G  is  positive  semidef inite . Thus,  D - (r.-c)I  +{(r.-c)/v}G 
is  positive  definite.  Hence,  from  Proposition  2.2.1,  we  obtain  pg 
> r^-e.  Since  e is  arbitrary  (0  < e < r^) , pg  > r^  = min  r^ . 


2.3. 


Conditions  for  Fisher's 


inequali ty 


We  here  consider  bounds  on  the  number  of  blocks  in  a DB  design. 

’ i 
r 

Theorem  2.3.1.  In  an  n-ary  BB  design  with  parameters  v,  b,  r^ , 
kj  (i  = 1 , 2 , • • • , v ; j = 1 , 2 , • • • ,b)  in  which  C = p { Iy  - (l/v)Gv),  if  / 

p < Pq,  then  b > v holds,  where  p»  is  the  least  positive  root  of  f(p) 
in  (2.8). 

Proof.  From  (i)  of  Proposition  2.2.1,  if  p < pg,  then  Dr  - plv 
+ (p/v)Gv  (=  NDj^N')  is  positive  definite.  Hence  v = rank  ND^N' 

= rank  N < b . 

In  Lemma  2.2.3,  we  have  min  r.  < p„.  This  fact  together  with 

1 — U 

Theorem  2.3.1  implies 

Corollary  2.3.1.  For  an  n-ary  BB  design  with  parameters  v,  b,  r^ 
and  kj  (i  = l,2,**',v;  j = l,2,***,b)  in  which  C = p{lv~  (l/v)Gv},  if 
p < min  r. , then  b > v holds. 

l = 

j j 

Note  that  if  there  exists  only  one  i such  that  min  r^  is  attained, 
then  the  sufficient  condition  for  Fisher's  inequality  to  be  valid  can 
be  improved  to  p < min  r^ . 

i ; 

From  (ii)  of  Corollary  2.2.1,  if  v > max  k^,  then  p < min  r^  holds 
and  hence  we  have  1 


Corollary  2.3.2.  For  an  n-ary  BB  design  with  parameters  v,  b,  r^ 

and  kj  (i  = l,2,**,,v;  j = l,2,***,b)  in  which  C = p{lv~  (l/v)Gv),  if 

v > max  k-,  then  b > v holds. 

J 
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As  a characterization  of  a special  case  in  which  the  bound  of 
Corollary  2.1.2  is  attiiinable,  we  have 


Theorem  2.3.2.  A binary  BI3  design  N with  parameters  v,  b,  r^  and 

kj  (>  2)  (i  = 1 , 2 , • * • , v ; j = l,2,“-,b)  and  C = P ( Iv  - (l/v)Gv>  satisfies 

p = min  r^  if  and  only  if  the  design  is  a complete  block  design  (i.e., 

N = E , ) . 
vxb 

Proof.  It  is  obvious  that  the  sufficiency  part  is  valid.  We  then 
consider  only  the  necessity  part.  For  the  C-matrix  of  a binary  BB 
design  N such  that  r1  < r2  < * * • < ry,  when  P = r1  (=  min  r.^)  , we  have 

ND~V  = Dr  - plv  + (P/v)Gv 


£ £ 

v v 


P „ . P 
— r„-p+— 

v 2 v 


£ 

V 


£ 
L V 


£ 

V 


£ 

v 


r -p+— 
v v 


= II m± ^ II  , say, 


for  i,  j = l,2,**',v.  Since  m^  = m.^  = ***  = rt£v  (=  p/v) , we  get 


(2.11) 


n nll ( L nil)  , n12 (1  ni2} 

U — *r  * — ? + 


nib(1~nib) 


for  i > 2 . 


Since  b > r^ , we  can  further  assume,  without  loss  of  generality,  that 


(2.12) 


nll  n12 


= nlr^  = 1 and  n^.^ 


= nlb  = °. 
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Relations  (2.11)  and  (2.12)  imply 


Thus  , 


n . . = n . „ 
ii  i2 

n.  =1 

irl 

/ 

r 

o 

o 

• 

• 

o 

N = 

E 

vxr^ 

. * 

- 

- 

for  all  i = 2,3, • * • , v . 


( = [N1  : H2  ] , say)  , 


the  C-matrix  of  which  is  given  by  C = C^  + , where  Ch  ' s (i  = 1,2)  are 
the  C-matrices  of  It's.  Here,  C = = r^{Iv~  (l/v)G  } and  then  C2=0. 

f 

Hence,  from  Lemma  A,  N2  cannot  happen  for  this  design  N.  Thus,  we 

must  have  r-,  = b and  then  N = E , . 

1 v*b 

) 

Remark  2.7.  From  a method  of  proving  Theorem  2.3.2,  we  can  also 

PT 

deduce  that  a binary  BB  design  with  parameters  v,  b,  r^ , k ^ (i  = 1,2, 

• • * , v;  j = 1 , 2 , • • • ,b)  and  with  C = p { Iv  - ( 1/v) satisfies  p = r^ 
for  some  i if  and  only  if  the  design  is  a complete  block  design. 
Furthermore,  note  (cf.  [4])  that  in  an  n-ary  BB  design  N with  parameters 
v,  b,  r and  k_.  (j  = l,2,*’*,b)  and  with  C = p ( Iv  - (l/vjG^.},  p = r holds  r 
if  and  only  if  each  row  of  N is  equal. 


As  seen  from  Remark  2.7,  a BB  design  is  usually  considered  in  the 
following  case,  aside  from  trivialities:  (i)  p < r^  for  all  i in  a 

binary  BB  design.  (ii)  p < r in  an  n-ary  equireplicated  BB  design. 

From  Corollaries  2.1.2  and  2.3.1,  and  Theorem  2.3.2,  we  obtain 
an  useful  result: 

Corollary  2.3.3.  For  a binary  BB  design  with  parameters  v,  b,  r^ , 
kj  (>  2)  (i  = 1 , 2 , • • • , v ; j = l,2,***,b)  which  is  not  of  type  Evxb/ 
b > v holds. 
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Incidentally,  as  more  general  bounds  on  the  number  of  blocks 
which  are  different  from  Fisher's  inequality,  we  can  get 


Furthermore,  if  the  design  is  equireplicated  (i.e.,  r^  = •••  = rv  = r, 


say) , then 


( — r — ) v < b < (— ^— -r— )v 

max  k . = = min  k . 

3 3 


1 .e . , 

2 n2 

(2.13)  r.  = + • • • + , i = 1,2  , • • • ,v 

1 v kl  kb 

Relation  (2.13)  can  be  evaluated  in  two  ways.  First, 


. n . , + • • • + n . , 

. n-b  , ll  ib 

i = v max  k. 

3 


i r • 

n-b  i 

v max  k . ' 

3 


Theorem  2.3.3.  For  a binary  BB  design  with  parameters  v,  b,  r^. 


and  n = V.v  r.  = / . .k.. 
3 ^-1=1  l - 3=1  3 


n - (1 — ) ( min  r ■ ) v < b < n - (1 — i-, — ) ( max  r . ) v 

max  x.  i = = min  k.  i 

3 3 


Proof.  From  a comparison  of  the  i-th  diagonal  element  of  the 

C-matrix  (=  D - N D,  ^ N 1 = p{l  - (l/v)G  })  of  a binary  BB  design  with 
IT  Kl  V V 

parameters  v,  b,  r.  , k.  and  p = (n-b)/(v-l)  , 
n2  n2 

r.  - (-^-  + •••  + -— ) = — for  all  i > 1 
l k,  k,  v 

1 b 


which  yields  (min  ) { 3 - l/(max  k^)}  > (n-b)/v.  Hence  we  have 
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b > n - {1-1/ (max  k_.)](min  r^)v 


When  ri  = r2  ~ = ry  = r,  say,  we  also  have 


b > lr/  (max  k _j  ) } v , 


since  n = vr.  Next, 


, n . ..  + • • • + n . , 
n-b  ll lb 

i = v min  k . 


v r . 

n-b  , 1 

*r 


v min  kj 


Similarly,  we  can  get 


b < n - {1  - l/(min  k_.)  } (max  r^)v 


When  = i'2  = •••  = rv  = r , say,  we  also  have  b < {r/(min  k^)}v. 


The  last  bound  of  Theorem  2.3.3  is  obvious,  but  combinatorially 
interesting.  Note  that  Theorem  2.3.3  still  holds  for  a binary  partially 
balanced  block  (PUB)  design  (see  [7]  for  the  definition  of  a PBB 
design) . 


Our  sincerest  thanks  are  due  to  Professor  A.  Hedayat,  University 


of  Illinois,  for  his  critical  reading  of  our  first  draft. 


H 


-J 


20 


Re ferences 


[1]  Bellman,  R.  (1970).  Introduction  to  Matrix  Analysis.  Second 

Edition.  Mcgraw-Hill  Book  Company. 

[2]  Bodewing,  E.  (1956).  Matrix  Calculus.  North-Holland  Publishing 

Company,  Amsterdam,  p.66. 

[3]  Bose,  R.  C.  (1950).  Least  Squares  Aspects  of  Analysis  of  Variance. 

Institute  of  Statistics,  University  of  North  Carolina. 

[4]  Dey,  A.  (1975).  A ndte  on  balanced  designs.  Sankhya  B37,  461-462  .. 

[5]  Hedayat,  A.  and  Federer,  W.  T.  (1974)  . Pairwise  and  variance 

ft 

balanced  incomplete  block  designs.  Thin.  Inst.  Statis t . . Math . 

26,  279-286. 

r 

[6]  John,  P.  W.  M.  (1964).  Balanced  designs  with  unequal  numbers  of 

replicates.  Ann.  Math.  Statist.  35,  897-899. 

[7]  Kageyama,  S.  (1974)  . Reduction  of  associate  classes  for  block 

designs  and  related  combinatorial  arrangements.  Hiroshima 
Math.  J.  4,  527-618. 

[8]  Kageyama,  S.  (1976).  Constructions  of  balanced  block  designs. 

Utilitas  Mathematica  9,  209-229. 

[9]  Kageyama,  S.  (1977).  Note  on  combinatorial  arrangements. 

Hiroshima  Math.  J.  7,  449-458. 

[10]  Kulshreshtha,  A.  C.,  Dey,  A.  and  Saha,  G.  M.  (1972).  Balanced 

designs  with  unequal  replications  and  unequal  block  sizes. 

Ann.  Math.  Statist.  43,  1342-1345. 

[11]  Rao , V.  R.  (1958)  . A note  on  balanced  designs.  Ann.  Math. 

r 

Statist.  29,  290-294. 


^3 


21 


Mathematical  Institute 
Faculty  of  Education 
Hiroshima  University 
Shinonome,  Hiroshima  734 
Japan 


Department  of  Mathematics 
Faculty  of  Science 
Hiroshima  University 
Hiroshima  730 
Japan 


22 


